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WHOLE NUMBERS 



The Set of Who le Numbers 

Do you ever talk about the Johnsons, Smiths, or perhaps the 
Campbells? We have named only three families of people. What 
if you had to name all the families in the world? What a large 
1 ' .+. you would have. The three families would be only a part 
of” the list of all families. 

We can use this same idea to show the numbers we are going 
to study. They are called the whole numbers, and they are a 
subset of "all” numbers. For the set of wnole numbers, we begin 
with 0. It is the first whole number. To get to the next 
whole number we simply add 1. We repeat this to ge . to the next 
whole number. This addition of 1 goes on and on. We can show 
this in an easy way. We use dots to show that the numbers 
continue on. 

( 0 , 0 + 1 , 0 + 1 + 1 * 0 + 1 + 1 + 1 > ...} 

( 0 , 1 , 2 , 3 * • • • } 

Could you continue these numbers in this way? Would there 
be a last one? You* re right. You would never reach a last one 
since you could always add 1 and get to another • 

Remember that we will only study the whole numbers in this 
unit. This means that we will exclude common fractions, decimals, 
negative numbers, and all other numbers that are not whole numbers. 



Subsets of the Set of Whole Numbers - Even Numbers and Odd Numbers 

We can break the whole numbers down into subsets. For 
example, every whole number is either odd or even . The two sub- 
sets are shown below. 

( Even -(0, 2, 4 , 6 , ...} 

Whole Numbers \ 

^ Odd -{1* 3 * 5 * 7 > 

A number is even if 2 divides the number and leaves a 0 remainder. 
If you divide by 2 and have a remainder of 1, then it is odd . 

The Greeks thought of an even number as representing a 
collection of objects that could be arranged in two rows with the 
same number of objects in each row . An odd number represented a^ 
collection tHat could nollf be arranged in this way. One row would 
have one more object than the other row. This is to say that an 
even number can be written as a product of two factors, with 2 as 
one of these factors r 




o 
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For example: „ , J . . . x 

6-2X5 (2 rows - 3 objects in each row) 

14 = 2 X 7 (2 rows - 7 objects in each row) 

18 « 2 X 9 (2 rows - 9 objects in each row) 

In general terms, an even number can be written as 
2 X w (w is any whole number) • How could an odd number be 
shown in general terms? 

Of course, (2 X w) + 1 or (2Xw) - 1. 



Activities 



Even and Odd Whole Numbers 



1 . 



TRUE OR FALSE 
a) 

D) 

c) 

d) 



If two even numbers are added, the sum will 
always be even. 

If two odd numbers are added, the sum will 
be even. 

If two even numbers are multiplied, the 
product is odd. 

If two odd numbers are multiplied, the 
product is even. 



2 . 



For adding consecutive odd numbers, starting with 1 
see an easy way to arrive at the sum? 

Continue this pattern until you have ten addends, 
of your sums by actually adding. 



, can you 
Check each 



Indicated Sum 
1 

1 + 5 

i + 3 + : 

1 + .5 + 5 + 7 
1+5+5 +7+9 



Kumber of Addends (terms) 

1 

2 

5 

4 

5 




Sum 

1X1* 1 

2X2= 4 
3X3“ 9 

4 X 4 = 16 

5 X 5 “ 25 
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3. For adding consecutive even numbers, starting with 2, can you 
see an easy way to arrive at the sum? Extend this pattern 
and check by adding. Extend until 'there are eight addends in 
your indicated sum. 



Indicated Sum 
2 

2 + 4 
2 + 4 + 6 
2 + 4 + 6 + 8 



L 




Pattern Sum 

(1X1) + 1 or X 2 + 1 2 

(2X2) + 2 or 2 2 + 2 6 

(3X3) * 3 or 3 2 + 5 12 

(4x4) + 4 or 4 2 + 4 20 




4 For adding consecutive whole numbers, beginning with 1, can 

you see an easy way to arrive at the sum? Extend this pattern 
until you have eight addends in the indicated product. Do your 
checking again by adding. 



Indicated Sum 
1 

1 + 2 
1 + 2+3 
1 + 2 + 3 + 4 




Pattern Sum 

1X2 1 

— Z~~ 

2X3 3 

2 

3X4 6 

5 

4X5 10 

5 
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For multiplying three consecutive whole numbers f can you see 
an easy way to arrive at the product? Extend this pattern 
four more times and check your answers . 


Indicated Product 


Pattern 




Product 


1X2X5 




(2X2X2) - 2 or 2 3 - 2 




6 




2X5X4 




(5X5X5) - 5 or 5 3 - 5 




24 




5X4X5 




(4X4X4) - 4 or 4 3 - 4 




60 




4X5X6 




(5X5X5) - 5 or 5 3 - 5 




120 




1 


1 




1 



















6. For multiplying two whole numbers whote difference is 2, can 
you extend this pattern? 



Indicated Product 

5X5 

5X7 

7X9 

8 X 10 




Pattern 

(4X4) - 1 or 4 2 - 1 
(6x6) - 1 or 6 2 - 1 
(8X8) - 1 or 8 2 - 1 
(9X9) - 1 or 9 2 - 1 




Product 

15 

55 

65 

80 



mi 




• V .4 . 
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Extend the following pattern up to (19 X 19) 



Odd Numbers (start with 5) 

(5X5) - 1 
(5X5) - 1 
(7X7) - 1 
(9X9) - 1 




Pattern (even numbers) 


Product 


2X4 


8 


4X6 


24 


6X8 


48 


8 X 10 


80 




6 



Sub s eta Formed Using, Divisors 



We can also break down the whole numbers into subsets using 
other ideas Suppose we use the idea of division. We will cal 
fn^ber a divisog of another number if you get a 0 remainder 
when dividing wfih this number. 



For example: 6 is a divisor of 12 

5 is a divisor of 9 
2 is a divisor of 14 



We can make use of these divisors to put numbers in 
subsets ^et^s start by listing divisors for each whole number, 
we c anb e ein with 0 since it is our first whole number. We will 
fritf the 6 divisors opposite the numbers and enclose them with 
braces. The braces enclose members of a set. 



Number 

0 

1 

2 

l 

l 

I 

9 

10 

II 
12 
15 



Divisors of Number 

{1. 2, 3, 4, 5» 6, 7» 8, ...} 

(1) , 

( 1 , 2 } 

Cl. 3} ,, 

Cl, 2. 4} 

fc I 5 . 6 ) 

[!’, 2 , 4 , 8 } 

Cl, 3, 9J , 

Cl, 2, 5, 10} 

(1, 2, 3» 4, 6, 12} 

{1, 13} 



Would vou like to look over this divisor list as far as we 
have K? dS you notice anything unusual or different about 
0 and 1? Maybe we can show some ideas from our list. 



Idea I 

Idea II 
Idea III 
Idea IV 
Idea V 

Idea VI 



Every number (whole number) other than 0 is a 
"divisor of” 0. 

The number 1 has only one divisor itself. 

The number 1 is a divisor of every number. 

Every number is a divisor of itself, except 0. 

Every number "greater than" 1 has at least two 
different divisors, one and itself. 

Zero is not a divisor of any number. 
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We can use our ideas now to show our subsets. Let 0 and 
be two different subsets. Let those numbers greater 1 

exactly two different divisors be a third subset and those num ^^ 
greater than 1 with more than two different divisors be our fourth 
subset. Dots show that numbers go on ana on. 



Whole numbers 



{ 0 } 

{ 1 } 



\ 



j {2, 3, 5 , 1 , 
V(4, 6, 8, 9, 



11, 13, 17, 19,... - prime) 

10, 12, 14, 15,... - composite) 

The numbers with exactly two different divisors are 
nrime numbers. Notice that 2 is the only even prime. The numbers 
^greater than 1" with more than two different divisors are called 

composite numbers . 



Factors 

a composite number can always be represented by a rectangular 
array'. This means that every composite number can be written as 
the product of at least two smaller numbers. These smaller numbers 
are called factors . A factor is each number listed in an indicated 

product. 

For example: 5 X 2 X 5 - 50 

The 3, 2, and 5 are called factors. Every non- zero factor 
is also called a divisor . 

The factors of a composite number can be shown if we repre- 
sent the composite number as a rectangular array of dots or other 
obiects. One factor represents the number of rows and the second 
factor represents the number of objects in. each row. (A prime 
number cannot be written as a rectangular array since it will 
never have the same number of objects in each of its rows.) 



Composite 

Number 



10 

12 



14 



9 



Array 



2 



5 

xxxxx 

xxxxx 




2 



xxxxxxx 

xxxxxxx 



5 




Product of Two Smaller Numbers 
( Factors) 



2 X 5 (2 rows with 5 objects in 

each row) 

3 X 4 (3 rows with 4 in each row) 
2 X 7 (2 rows with 7 in each row) 



3 X 3 (3 rows with 3 in each row) 




8 



Do you notice that 10, 14, and 9 cannot he shown in a 
different rectangular array? Do you also see that 12 can? Our 
factors, each number in the indicated product, could give us a 
clue as to why this is so. The factors for 10 are 2 and 5 . 

For 14 we have the factors 2 and 7> and for 9 each factor is a 3. 
All of these factors are prime numbers. 

Are both factors shown for 12 prime? You are right, 4 is 
not a prime. Could 4 be shown as an array? Suppose we take a 
composite number and continue factoring until each factor is a 
prime. We can use 12 and follow the pattern below. 



12 

3 / x\ 
/ 5 /\ 
3X2X2 



This figure is called a factor tree. With many composite numbers 
we can start out with different factorizations. Our 12 factor 
tree could have looked like this. 



12 

6 X 2 
/ \ N 
3X2X2 

Notice again that we can continue factoring until only prime 
numbers are found at the base of the factor tree. 



Think of the ways we could start out writing 24 as a 
product of 2 factors. 



24 24 

/\ n 

2 X 12 3X8 



24 
/ \ 

4X6 



We can continue writing each factor as a product of two smaller 
factors until all factors are prime numbers. Please complete the 
last two factor trees. 



5 *\ 

2 X 12 

2 X 2 X 6 v 
/ / / \ 

2 X 2 X 3 X 2 




In each example we ended up with the same set of prime factors 
except for the way they are arranged (order) . You notice that the 
3 appears in different positions in the order of the factors. 

Will it change a product if you rearrange factors? You are right. 
It does not change the p. luct . 

The fact that every composite number can be expressed as a 
product of primes in one and only one way (except for order) is 
called The Fundamental Theorem of Arithmetic . 



Activities 
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Prime and Composite Numbers 

1. TRUE or FALSE 

a) Some whole numbers do not have a divisor. 

b) All odd numbers are prime. 

c) Three is a divisor of 18. 

d) Every number, other than 0, is a divisor of 0. 

e) The number 1 6 has five divisors. 

f) Fifteen objects cannot be represented in a 

rectangular array. 

2. Make a factor tree for each of these numbers: 15* 20 and 18. 



3. Show 20 objects in 2 different rectangular arrays. Different 
means that each array has a different number of rows and 
columns (objects in each row) . 



4. Complete each factor tree that is started for the number 60. 



60 
/ \ 

2 X 30 



X X 

4 X 15 6 X 10 



60 
/ N 

5 X 12 



Circle the numbers in the set below which represent a collection 
of objects that can be arranged into a rectangular array. 

{ 6, 5, 17, 18, 19, 23, 26 } 




5. 



10 

6. Circle the numbers in the set below that are prime numbers. 

f 2, 4, 6, 8, 9, 11, 13, 13, 17 } 

7. If a number is written in expanded notation, can you easily 
see that each position is even, except possible the ones 
position? 

Example: 3333 = 3000 + 500 + 30 + 3 



Can you figure out why? 



8. Using only the prime number 3, see how many consecutive whole 
numbers you can write. Any operations you know may be used. 
This idea is started below. 



0 =l_„3 - 3 

1 = 3 

7 

2 = 3+3 

” 3 ~ 

3=3 

4 = 3 + 3 + 3 + 3 



9. The only even prime number is 2. Can you give a reason why 
any even number greater than 2 will have more than two 
different divisors? 



even even even 





5 

6 



7 



ERIC 



11 



10 . 



The pattern below will give a result that is a prime number 
up to n = 4l. Check five other numbers less than n = 4l. 



(Pattern is 


n 2 - 


- n + 


»n.) 




n 


n 


X 


n 




In. 


X n) 


- n 


1 


1 


X 


1 = 


1 


1 - 


1 = 


0 


2 


2 


X 


2 - 


4 


4 - 


2 = 


2 


3 


3 


X 


3 = 


9 


9 - 


3 - 


6 


4 


4 


X 


4 = 


16 


16 - 


4 = 


12 


5 


5 


X 


5 - 


25 


25 - 


5 = 


20 



(n X n) - n + 4l Result 



0 


+ 


4l 


4l 


im 


+ 


41 


43 


6 


+ 


4l 


47 


12 


+ 


41 


53 


20 


+ 


41 


61 



11. With the use of the high-speed computer, some very large 
prime numbers have been discovered. Use your library to 
see if you can find the largest discovered up to this date. 
Don’t think that this will be the largest prime; it is 
merely the largest that man knows at the moment. There 
is no largest prime, for the prime numbers go on and on. 
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SETS 



Two basic operations with sets are union and intersection. 

You have probably studied both of these. The intersection of sets 
will be used in looking at common divisors. In case you’ve for- 
gotten, we will take a look at the meanings of sets and at the 
union and intersection of sets. 

The word ’’set" implies a collection of objects. The objects 
are called e lements or members of the set. We use a capital letter 
to denote a set. Lower case letters are used for the elements. 

The members of a set are usually enclosed in braces. The set of 
members must be described in some way. Some examples will clear 
up this idea. Let's describe some sets and then put them in set- 

form. 

Description - Th . set of vowels. We can choose any capital 

letter to represent our set. For this set 
let’ s choose A. 

A = {a, e, i, o, u) 

Description - The first eight even numbers. 

B - {0, 2, 4, 6, 8, 10, 12, 14} 

Description - The first four odd numbers. 

' C = {1, 3, 5, 7) 

Description - The set of even prime numbers. 

D = {2} 

Union 

When we think of the word "union, " we may think of uniting or 
bringing together. First, a description of union will be given 
and then some examples. 

Union - For any two sets A and B, form another _setjsy 
listing all elements that are in A or B. Each 
element is listed only once. A capital U means 
Union. 

Example: Let A = {a, b, c, d, e, f} 

Let B = {a, e, g} 

Then A Union B = {a, b, c, d, e, f, g} 
or 

A U B = {a, b, c, d, e, f, g} 
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Intersection 



When we think of the word ” intersection, 
highways crossing. Call one highway A and the 
intersection is shaded. 




Which highway would claim the shaded portion? 
belongs to both . 



we think of two 
other B. The 



Of course, it 



Intersection - For any two sets A and B, form another set by 

listing all elements that are in both A and B. 
The symbol for intersection is 0. 

Example: Let A = {a, b, c, d} 

Let B = {a, e, f} 

Then A intersection B = {a} 



or 

A n B = Ca} 



Activities 



Sets 



1 . 



If A = {1, 5, 5 > 7, 9) and B = {3, 4, 5, 6}, show: 
a) A U B = 



b) A n B = 

2. If A « {a, b, c} and B = fa, b, c, d, e, f, g), which drawing 
below would best show how A and B are related? 




3. Use set notation to illustrate each of the following: 

Example: The set of months beginning with the letter J. 

A = {January, June, July} 

a) The set of odd numbers less than 10. 

b) The set of even numbers between 15 and 31. 

c) The set of composite numbers between 10 and 30. 

d) The set of prime numbers between 5 and 23. 
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DIVISORS 



Number of Divisors 

When we write a number as a product of primes, we can use 
the prime factors to find out how many divisors the number has. 
you canaccept this fact now, see how it works, and later in 
your study of numbers you can prove it. Let s take anotne 
look at the factorization of 24. 

2 X 2 X 2, X 3 

Here is how you find how many divisors 24 has: 

1 . 



Count how many times each prime appears as 
a factor: 2X2X2 X 3_ 



(3 times) (1 time) 

2. Add one to each of these numbers of times: 3 + 1 1 + 1 

(which is 4 and 2) 

3. Multiply these together: 4X2=8 (the 8 is the number of 
exact divisors) 

Then 24 has 8 exact divisors. How do we find the divisors? The 
divisors of any whole number are: 



1 . 

2 . 

3 . 



The number's different prime factors chosen one at a time. 
(■The different prime factors of 24 are 2 and 3«) 

The possible products when 2 of the number' s primes are 
selected. (For 24 this would be 2X2=4 and 2X3 = 6.) 



>rimes are 
) and 



4 The possible products when 3 of the number' s 
selected. (For 24 this would be 2 X 2 X 2 - 
2X2X3 = 12.) 

* The possible products when 4 of the number's primes are selected 
5 - so S on until all the primes are selected at the same time . 

This last product will be the number itself. (For 24 the 
Product of4 primes is 2 X 2 X 2 X 3 = 24. For 24, selecting 
5 primes at a time is the same as selecting all the primes, 
which we said would result in the number itself.) 

Now the 8 divisors of 24 that we have just found are ^e under- 
lined numbers above. They are the set: (1, 2, 3, 4, 6, «, 12, 24 j 
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Example: How many divisors does 10 have and what are they? 

10 
/ N 
5X2 

1. Count - Two appears 1 time and 5 appears 1 time. 

2. Add - Now add 1 to the number of times each prime appears: 
~ - i + i a nd 1+1 



5. Multiply -2X2=4 

Then 10 has 4 exact divisors. These are: 1. 1 

2 . 2 

5. 5 X 2 = 10 

1, 2, 5, 10 

Example: How many divisors does 60 have and what are they? 

A x 1( ?\ 

2 X 5 x 2 X 5 

1. Count - 2, 1, 1 

2. Add - 5> 2, 2 

3. Multiply -5X2X2= 12 



Then 60 has 12 exact divisors. These are: 



1 . 



2 . 



5 . 



4. 



5. 



1 

2 , 3 , 5 (numbers of different factors chosen one at a time) 

2 X~5 = 6 , 2X2=4, 5X5=15 (factors chosen two at a 
— time) 

2X5X2= 12, 2X5X5=50' 2X2X5=20 (factors 
chosen three~at a time) 

2 X 5 X 2 X 5=60 (all factors chosen) 



We have found the 12 divisors of 60 to be: 

(1, 2, 5, 4, 5, 6, 10, 12, 15, 20, 50, 60) 
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It is sometimes easier to use the idea of an exponent to 
fin'* how many exact divisors a number has. We merely write down 
each different factor one time. Then we place a number above 
and to the right of this factor which tells how many times it 
appears as a factor. The number which tells how many times the 
factor appears is called an exponent . 

For example, examine the product: 



How many times does the 2 appear as a factor? That is right, 
it appears 3 times. The 3 appears 2 times and the 5 appears 1 
time. We now write: 



The small numbers placed above and to the right are exponents . 
Now let's use this idea to find how many divisors 24 has. 

S^ep Is Find the prime factorization of 24. 

Step II: Put the factorization into exponent form. 

Step III: Add 1 to each exponent and express the result as a 



Then 60 has 12 exact divisors. 

This is really what we did at first, but we did not put our 
factorization into exponent form. 



2X2X3X2X3X5 



2X2X3X2X3X5=£? X 3 2 X 5 1 



product, ’"’be product is the number of exact divisors 
of 24. 



Step I: 



/ \ l \ 

2 X 2 X 2 X 3 




Step II: 2 s X 3 1 

Step III: Have exponents 3 and i 

Then, (3 + 1) X (1 +1) 



4 X 2 =8 



Then 24 has 8 exact divisors 



For 60, we have: 



Step I: 60 ^ 



. 4 X 15 
/ \ / \ 

2 X 2 X 3 X 5 



Step II: 2 2 X 3 1 X 5 1 

Step III: Have exponents 2, 1 



and 1 . 

Then, 



(2+1) X ( 1 + 1) X ( 1 + 1) = 



3 X 2 X 2 = 12 



o 



Activities 



Use the idea of an exponent to find the number of exact divisors 
of the following numbers: 

Example: 3 k 

I# 54 II. 17 I X 21 III. (l + l) X (l + 1) 

I'M?* 2 2X2 



1 . 5k 

I. 



II. 



III. 



2. 28 



I. 



II. 



III. 



3 . 



86 



I. 



II. 



III. 
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Sum of Divisors 



List the divisors of some particular numbers and find the 



sum of 


these divisors 


. For 


example: 




Number 


Divisors 






Sum of Divisors 


10 


( 1# 5, 


10) 




1+2+5+10= 18 


15 


(1, 3, 5, 


15) 




1+5 + 5 + 15= 25 


20 


[1, 2, 4, 


5, 10, 


20) 


1+2+4+5+10 +20 =42 



Each divisor of a number that is less than the number itself 
is called a proper divisor . The proper divisors of 10 are; 1, 2, 5. 



If the sum of the proper divisors is less than the number 
itself, the numoer is called a deficient number. The number 10 
is deficient as 1 + 2 + 5 = 8, and 8 "is less Than” 10. 

Show some other deficient number. 

If the sum of the proper divisors is equal to the number 
itself, it is called a perfect number. The number 6 is perfect 
as 1 + 2 + 5 = 6. 

Can you find another perfect number? 



If the siim of the proper divisors "is greater than” the 
number itself, it is called an abundant number . The number 20 
is an abundant number as: 

1+2+4+5+10* 22 
and 22 "is greater than" 20. 

Can you find other abundant numbers? 
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Common Divisors 



A common divisor is a divisor that appears in each set of 
divisors for two or more numbers. Suppose we find the common 
divisors of 12 and 20. The divisors for each number can be 
listed and the common divisors selected. 

Number Set of Divisors 

12 (1, 2, ?, 4, 6, 12} 

20 fl, 2, 4, 5, 10, 20} 

The intersection of these two sets gives the set of common divisors. 
These common divisors are: fl, 2, 4} 



Greatest Common Divisor 



Pick the greatest common divisor of 12 and 20. It is 4. 
This is the largest number that will divide both 12 and 20. We 
could draw two circles, called Venn diagrams, and place the 
devisors of 12 in one circle and the divisors of 20 in the other 




This drawing shows the intersection of the two sets. 



As another example, find the greatest common divisor of 16, 24, 
and 30 . 

Number Set of Divisors 



16 


fi. 


2, 


4 , 


8, 


16} 


24 


ti. 


2, 


3, 


4 , 


■=t 

CVJ 

•v 

OJ 

H 

•v 

00 

•v 

VO 


30 


fi. 


2, 


3, 


5, 


6, 10, 15 , 30} 



Ccmmon divisors are: {1, 2} 

Greatest common divisor is: 2 
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The greatest common divisor (g. c. d) can also he found by- 
making factor trees, using the prime factor form . First, express 
each of the numbers as a product of primes. This is called 
prime factorization . 

Below we will find the g.c.d. of 12 and 20 by using this form. 



1. List each common prime. If a common prime appears more than 

once in each factor tree, we list it as many times as it^ 

appears common . Since 2 appears as a common factor two times 
in the above example, we put it down twice; 2, 2. 

2. Express these common factors as a product, 2X2=4 

4 is the g.c.d. (greatest common divisor.) This may also 
referred to as h.c.f. or highest common factor. 



As another example, try 24 and 18. 



or: 24 = 3 X 2 X 2 X 2 

A/ nU 

18 = 3 x 2 X 3 

^ 'A' 

g.c.d. =3X2=6 



One of the older ways to find the g.c.d. of two numbers is 
called Euclid* s Algorithm. This process can be proved, but it 
will only be TTlustratecThere . First, let* s state the steps to 

follow. 

Step I - Divide the smaller of the two numbers into the larger. 
Step II - Disregard the quotient and dividend and divide 



Step III - Continue dividing each remainder into the divisor 





A* \v 

3 X 2 X 2 X 




2X2X2 




3 X 2=6, greatest common divisor 



the remainder into the divisor . 



until it goes evenly (0 remainder) . When this 
happens, the divisor of the last step is the g.c.d. 
of the two numbers you started with. 



21 



Example : The g.c.d. of 12 and 20 

1 

Step I; 12 [20 

12 

1 

Step II: 8|T2 

8 

T 

2 

Step III: 4 ["8 

8 

0 Since this division gives a 
0 remainder, the divisor 4 
is the g.c.d. of 12 and 20. 



Example : The g.c.d. of 18 and 24 



l8r22T 

18 

T 

5 

6pF 

18 



The g.c.d. = 6 



Example : The g.c.d. of 23 and 14. 



14 

14 

5 " 



1 

9pTT 

9 

5 " 



1 

5nr 

5 

— r 



i 

4fT 



1 

ipf 



4 
” 75 " 



The g.c.d. = 1 



You can use the g.c.d. of two or more numbers to find all 
other common divisors of the numbers. All common divisors of 
two or more numbers are divisors of the g.c.d. 

For example, the g.c.d. of 18 and 24 is 6. Now all divisors 
of 6, including 6 itself, are the common divisors of 18 and 24. 

g.c.d. Divisors of 6 

6 { 1 , 2 , 3 , 6 } 

Then the common divisors of 18 and 24 are: {1, 2, 3, 6} 
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Check : 

Number 

18 

24 

Common Divisors 



Divisors 

{1, 2, 5, 6, 9, 18} 

{1, 2, 3, 4, 6, 8, 12, 24} 

{ 1 , 2 , 3 , 6 } 



Try an example using the g.c.d. of three numbers. 



Some ideas for discussion are stated below regarding the 
g.c.d. of two or more numbers. 

Idea I - The g.c.d. is never larger than the smallest of these 
numbers. 

Idea II - More than one way can be used to find the g.c.d. 

Idea III - All common divisors will evenly divide the g.c.d. 

Idea IV - Two or more numbers will always have a g.c.d. 

Idea V - The number 1 is always a common divisor and is 

sometimes tKe g.c.d. 

From Idea V we can show two or more numbers whose g.c.d. is 1. 
Number Divisors 

5 U, 5} 

16 {1, 2, 4, 8, 16} 

Common Divisors: {1} 
g.c.d. = 1 

If two or more numbers have 1 as a g.c.d., then they are 
called relatively prime . 

14 and 23 are relatively prime. This does not mean that 
either is a prime number. It merely means that the largest 
number that will divide both numbers is 1 . 




MULTIPLES 
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When we count by 2, we begin with 2 and count all multiples 
of 2 . This can be shown in two ways. The dots are used to show 
there is no last multiple of 2. 



Number 


Multiples of 


Number 






2 

or 


( i 


i 


l’ 


8, 10, 12, 14 

^ i -l X 


2 


t 1X2, 


2X2, 


3X2, 


4X2, 5X2, 6X2, 7X2 


We can show 


multiples 


of 1 


5 in the 


! same way. 




Number 


Multiples of 


Number 






5 

or 


1 j 


T 






...) 


5 


{ 1X5, 


2X5, 


5X5, 


4X5, 5X5, 


...} 



Prom the description above of multiples, how would you 
describe a multiple in general terms? 

In general terms, if n is any whole number, the multiples 
of n are: n, 1 X n, 2 X n, 5 X n, ... 

Or we could say that for any whole number n, a multiple 
of n is any whole number, other than zero , that n win evenxy 

divide . 

Common Multiples 

A common multiple of two or more numbers is a multiple 
that each of the numbers will divide. 

Suppose we want to know the common multiples of 12 and l8. 

We could list some multiples of each until we arrive at some 
common multiples. 

Number Multiples of Number 

12 t 12, 24, 36, 48, 60, 72, ...) 

18 t 18, 36, 54, 72, 90, ...} 

Common Multiples: { 36, 72, 108, 144, ...} 

or f 1 X 36, 2 X 36, 3 X 36, 4 X 36, ...} 

Do you notice that there is no last common multiple of 12 and 18? 
This is true for two or more numbers . 



24 

Least Common Multiple 



It is 36 , 




Miat is the least common multiple of 12 and 18? 
the first common multiple we arrived at. 

Is there 8. largest common multiple of 12 and 18? The answer 
is no* because we know that there is no last common multiple. 

The set of common multiples for two or more numbers is the 

intersection of 'the 'set' of multiples for each number. It might 

take a long - * time to find the least common multiple (l.c.m.) for 
two or more numbers if we used only the process of writing the 
multiples of each number and then selecting the smallest common 
one. Several ways to find the l.c.m. are known which are faster. 
However, tuese ways do not show the meaning of multiples as well 
as this procedure. 



Now let's look at the other ways to find the l.c.m. We 
can start by finding the l.c.m. for only two numbers. The 
following steps are used. 



Step Is 



Step II: 



Find a number, greater than 1 , that will divide both 
numbers# If no such number exists* the l#c#m# is the 
product of the two numbers. 

If you find a number that will divide both numbers, 
then divide both by that number. Now look at your 
auotients and find another number that will divide 
vour two quotients. Continue finding numbers until 
the only number that will divide your newest quotient 
is 1. (g.c.d. = 1) 



Step III: 



nnneot all vour divisors and the two quotients for _ 
which you~could not ffncTa g.c.d. greater than 1 and 
multiply these together. Your product is the l.c.m. 



Example: Find the l.c.m. of 12 and 18 . 



Step I: 2 1 12 18 



(2 is greater than 1 and will divide both 
12 and 18.) 



Step II: 3|_6 9 

2 5 



(the quotients 6 and 9 can be 
(the quotients 2 and 3 have 1 



divided by 3 ) 
as a g.c.d.) 



2 X 3 X 2 X 3 



= 36 = l.c.m. 



o 

ERIC 



Step III: 



25 



Example: Find the l.c.m. of 24 and 56. 

6 | 24 56 

2 [ 4 6 

2 5 

l.c.m. =6X2X2X5=72 



We can modify this process and find the l.c.m. for three numbers. 

The steps for finding the l.c.m. fo-** three numbers are: 

Step I: First divide out any divisors common to all three 

numbers . 

Step II: Divide out common divisors for any two of the numbers 

and simply bring the other number down. Repeat until 
the g.c.d. of any pair of the numbers is 1. 

Step III: Find the product of divisors and final quotients. 



Example: Find the l.c.m. of 14, 21, and 42. 



Step I: 
Step II: 



Step III: 



7 1 14 21 42 (7 will divide all three of our 

numbers.) 

2|2 5 6 (2 is a common divisor of 2 and 6, 

bring 5 down.) 

3 1 1 3 3 (3 is a common divisor of 3 and 3* 

and bring 1 down.) 

Ill (g.c.d. of any pair is 1.) 

7X2X3X1X1X1=42= l.c.m. 



Example: Find the l.c.m. of 12, 18, and 30. 

2 1 12 18 30 
3 1 6 9 15 

235 (g.c.d. of any pair is 1) 

2X3X2X3X5 = 239. = l.c.m. 
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Example: Find the l.c.m. of 12, 15> and 25. 

3 1 12 15 24 

4 1 4 5 8 

15 2 

3X4X1X5X2= 120 = l.c.m. 



Another way to find the l.c.m. of two or more numbers is to 

U3e the prime factor form of the numbers. The l.c.m. will contain 

the factors, without repeating factors, of the numbers. 

We can say this in three steps. 

Step Is List the factorization of any one of the numbers 

involved. (The l.c.m. would have to contain these 
factors if the number is to divide it.) 

Step II:- Put in the list any factor of the other number or 

numbers that is not already included in the factorization 
list for the first number. 

Step III: Find the product of these factors. 



Example: Find the l.c.m. of 12 and 18. 

12 18 12 = 2X2X3 

/ xN 2 / X X 9 X 18 = 2 X 5 X 3 

2 / x\ X3 2 7 X 3 / X 3 l.c.m. = 2X2X3X3 = 

36 

I. Factorization of 12 =2X2X3 — 

II. All we need to add as a factor is a 3 since all other 
factors of 18 are already listed# (in set language this 
is the union of prime factors for the two numbers.) 

III. l.c.m. = 2 X 2 X 3 X 3 = 36 (Do you see both the factors 

of 18 and 12?) 



Example: Find the l.c.m. of 14, 21, and 42. 

14 21 42 v 14 

7\ / \ 

2X7 3X7 / 6^X 7 X 21 

3X2X7 42 

l.c.m. 



7X2 

7X3 

7X3X2 

7 X 3 X 2 = 42 
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Could you list some things you have learned about multiples? 

Would you agree with the following statements? 

Idea I: Each number has an infinite set of multiples. 

Idea Hi Two or more numbers have an infinite set of common 

multiples . 

Idea Ills The least common multiple of two or more numbers can 
never be smaller than the larger of the numbers • 

Idea IV: For two or more numbers, the least common multiple is 

a divisor of all the common multiples. (The l.c.m. is 
the product of the union of the numbers 1 prime factors.) 



For any two numbers, such as 12 and 18, find the g.c.d. and 
l.c.m. 



For 12 and 18: the g.c.d. = 6, and the l.c.m. - 



Multiply the two numbers: 

Multiply the g.c.d. times the l.c.m.: 



12 X 18 = 216 
6 X 36 = 216 



Comparing these two products, we find that they are equal. 
This is always true for two numbers. 
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SUMMARY 



Nu mber of Divisors 



/ 6 X 6 X 
5 X 2 X 3 X 2 

I. three-2 times, two-2 times 

II. 2+1 and 2+1 

(add 1 to each number) 

III. 3X3=9= number of 

divisors 



X 

/ f x N 

3 X 2 X 3 x 2 

I. 3 2 X 2 2 (exponent form) 

II. 2+1 and 2+1 (add 1 to each . 

exponent) 

III. 3 X3 =9 = number of divisors 



Greatest Common Divisor (g.c.d.) 
Factor Trees 



36 

3 X 2 X 3 X 2 



24 

3 X 2 X 2 X 2 



36 =(|)X 3 X@X@ 
24 =@X©X(2)X 2 

g.c.d. = (f)x(§)x(2) 



i. © 0 0 

II* 3X2X2= 12= g.c.d. 



Euclid' s Algorithm 

1 

i. 24 

24 

“15 



II. and III. ©fsF 

24 

m? 



g.c.d. = 12 



o 
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Least Common Multiple (l.c.m.) - Two Numbers 



3 X 



36 

v \ 

6X6 
\ / 
2X3 



X 2 



3 x 



24 
S \ 

.6x4 

/ \ / N 
"2X2 



X 2 



I. 



3 X 2 X 3 X 2 



I. 

II. 

III. 



6 1 36 24 

2l_6 4 

3 2 

6 X 2 X 3 x 2 



72 - 

l.c.m. 



II. 3X2X3X2X2 

III. 3X2X3X2X2 = 72* l.c.m. 



Least Common Multiple (l.c.m.) - Three or More Numbers 



36 

. 6 X 6 v 
/ \ / x 
2 X 3 x 3 x 2 



24 n 

X (*<! X 
2 X 2 X 2 X 3 



42 
/ \ 

A X7 \ 

3X2X7 



I. 2 X 3 X 3 X 2 

II. 2X3X3X2X2X7 

III. 2 X 3 X 2 X 3 X 2 X 7 = 504 = l.c.m. 



I. 6 1 36 24 42 

II. 2 | 6 4 7 

327 



III. 6 X 2 X 3 X 2 X 7 = 504 = l.c.m. 
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Activities 



Divisors and Multiples 



1. List the complete set of exact divisors (factors) for each 
of the following numbers. 

a) 24 - 

b) 60 - 

c) 52 - 

d) 182 - 

2. List the set of primes up to 40. 



5. List the set of even primes. 



4. Express each of the numbers as a product of primes. (Give the 
prime factorization.) Give the g.c.d. and l.c.m. by using 
these factorizations. 

Example: (12, 28) 12 28 ^ 

2^ 6 4 X 7^ 

2 X J / X'2 2^2 X 7 

g.c.d. =2X2=4 
l.c.m. = 2X3X2X7=84 

a) (26, 14) 



b) (32, 26) 
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c) (142, 64) 



d) (15, 25, 21) 



5. Goldbach 1 s Conjecture - Any even number greater than 4 can 

be expressed as the sum of two odd primes. Give 5 illustrations 
of this. (Christian Goldbach, 1690-1764. This conjecture 
has never been proven.) 



6. Twin Primes - This is a name given to a pair of primes which 
differ by 2. The first pair of twin primes is (5, 5) . Note 
that 5-5 = 2. Give 5 more pairs of twin primes* 



7. Find the g.c.d. of the following by the use of Euclid^ 
Algorithm. 

a) 15 and 40 



b) 120 and 180 



o 
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Use the fastest procedure you know to find the l.c.m. of: 

a) 20 and 70 



8 . 



b) 18, 56, and 42 

c) 9 , 15* and 60 



9. TRUE AND FALSE 

a) The prime factorization of 50 is 2 X 15. 

b) The number 40 has eight exact divisors. 

c) The l.c.m. of 15, 20 and 50 is 5. 

d) The g.c.d. of 2 numbers is no smaller than the 

larger of the two numbers. 

e) The g.c.d. of 18 and 56 is 9. 

f) If two prime numbers are multiplied, the product 
will also be a prime number. 

g) The following set contains all exact divisors of 56. 
{1, 36, 2, 3, 4, 6, 8, 9, 12} 

10. MULTIPLE CHOICE - Circle correct answer. 

a) How many multiples of 4 are there between 25 and 50? 

1 . 5 

2 . 7 

5. 9 
4. 6 

b) The g.c.d, (greatest common divisor) and l.c.m. (least 
common multiple) of 18 and 42 are: 

6 and 252 

9 and 84 

6 and 126 

9 and 252 

18 and 42 
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c) The l.c.m. of two numbers must be: 

1. at least as large as their product. 

2, no larger than the smaller of the two numbers. 

5 . no smaller than the larger of the two numbers . 

4. larger than either of the two numbers. 

d) Which of the following statements best describes a prime 
number? 

1. a number which has no exact divisors 

2. a number which does not have 2 as a factor 

5. a whole number which has exactly 2 different divisors 

4. every whole number which is not composite 

e) The greatest common divisor (g.c.d.) of 18 and 24 is: 

1. 5 

2. 72 

5 . 6 

4. 2 

5. 144 

f) This set {8, 9, 16, 20, 27, 72} contains all 

1. odd numbers 

2. even numbers 
2 . prime numbers 

4. composite numbers 
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NUMBER THEORY 
Illustration of Terms 



abundant number , if the sum of the proper divisors M is greater 
than" the number . 

1 9 2, 2, 4, 6, 12 - are the divisors of 12 

1* 2, 5, 4, 6 - are the proper divisors of 12 



1 + 2+ 5 + 4 + 6 — 16 



1 6 is greater than 12; so, 12 is an abundant number. 



addends, the numbers involved in taking a sum. 



5+12+7+3 = 

5, 12, 7 , 3 

3 + 4 = 



27 

are addends 
7 



3* 4 - are addends 



algorithm , a way of computing using special order. 

The division process is an algorithm. Euclid 
invented an algorithm for finding the highest 
common factor of two numbers. (See Euclid* s 
algorithm.) 



array, an arrangement of objects. 



o o o o 
o o o o 
o o o o 

A rectangular array 



o 

o o 
o o o 
o o o o 

A triangular array 



{ 



) (braces) , a device mathematicians use to enclose the 
elements of a set. 



A = (1, 2, 5) 

1 

B = {pink 

elephants) 



Since 1, 2, and 3 are between 
the braces, they belong to the 
set A. 

Since "pink elephants" are 
between the braces, the set B 
is made up of all "pink 
elephants . " 
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common divisors , numbers that divide two or more different 
numbers such that the remainder in each case is 0. 

4 divides 12 
4 divides 16 

4 is a common divisor of 12 and 1 6. 

3 divides 15 
3 divides 27 

5 is a common divisor of 15 and 27 . 



common multiple, a common multiple of two or more numbers is a 
multiple that each of the numbers will divide. 

48 is a multiple of 16 

48 is a multiple of 8 

A common multiple of 16 and 8 is 48. 



commutative principal, when a process can be performed in any 
order with the same result. 

addition is commutative: 

5 + 3 = 3 + 5 

4 + 8 = 8 + 4 
a + b = b + a 

multiplication is commutative: 

2 X 3 = 3 X 2 
7 X 8 = 8 X 7 

subtraction does not commute: 

2 - 5 = -3 

5 - 2 = +3 

6 - 4 - +2 

4 - 6 = -2 



composite number, a number which has factors besides itself and 1; 
all counting numbers greater than one which are not prime. 



computer, a machine which uses electronic circuits, storage units, 

and' memory devices for the high speed performance of logical 

operations . 



conjecture, a guess; a conclusion drawn from evidence which is 
not complete . 



Often mathematicians have predicted 
ships which are later proved true, 
conjectures are still not proved or 
Goldbach* s conjecture, for example. 



certain relation- 
Some of these 
disproved, 
remains unproven. 
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consecutive, following after in an ordered sequence. 



1, 2, 3, 4, 5 are consecutive whole numbers 

2, 4, 6, 8, 10 are consecutive even whole numbers 
12 and 15 are consecutive numbers 

decimal , a fraction whose denominator is a power of ten. 

.15 - 13 

TOT 

.125 = 125 

1UOT 



deficient number , if the sum of the proper divisors "is less than" 
the number itself. 

1, 2, 4, 8 are the divisors of 8 

2, 4 are the proper divisors of 8 
2 + 4 = 6 

6 is less than S, so 8 is a deficient number. 



difference , the amount remaining after subtraction 

12 - 8 es 4; 4 is the difference 

dividend , the number being divided. 

4 

3|T2 5 is the divisor 

quotient 
divisor | dividend 



. . . (three dots), continues in the same way. 

The dots indicate some elements have been omitted, 
but we can tell what the elements omitted were by 
continuing in the same way. 

(1, 2, 5, . . . 15) = (1, 2, 5, 4, 5, 6, 7, 8, 9, 

10, 11, 12, 15, 14, 15) 

{d, 4, 6, . . . 12} = f 2, 4, 6, 8, 10, 12} 

The dots are often used to save space; in other 
situations it is impossible to list the whole set, 
and the use of dots is a necessity. 

(l, 2, 5, 4, . . .} This set never, never has a 

last element. 
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elements * the members of a set; the symbols* numbers* or letters 
which make up a set. 

A = {1, 2* 3) 

A is the set whose elements are 1* 2* ana 3 

Capital letters are used to identify sets while 
lower case (small letters) are used for eD-ments. 

Euclid' s algorithm* a process for finding the highest common 



Divide smaller number into 
larger . 



Divide remainder into divisor 
until a remainder of 0 occurs. 

Last divisor is the highest 
common factor. 

4 is the highest common factor of 12* 40, 



even number* a number which has 2 as one of its factors* a 

number* which when divided by 2, leaves a remainder of 0. 

{even numbers) = (2, 4, 6, 8, 10, 12* . . .) 

expanded notation, writing a number as a sum whose summands (the 
numbers we are adding) are products of powers of ten and the 
digits of our number. 

12 = 10 + 2 = l(lO) 1 + 2 

157 = 100 + 50 + 7 = l(lof + 5(10)* + 7 

2505 = 2000 + 500 + 0 + 5 = 2(10) 3 + 5(10)? + O(IO) 1 + 3 



"Factor of two numbers. 
12* 40 



m 3 




12 Wo 


1. 


56 




T 








4PS- 


2. 


12 




u 


3. 



exponent* a shorthand device used by mathematicians to indicate 
the number of times a number is to be used as a factor. 




5X5X5 

exponent = 3 * so 5 is used as a factor 3 times 

5 X 5 X 5 - 125 



factorization , breaking a number 

One factorization of 12 
Another factorization of 12 
Another factorization of 12 



into a product of factors. 

is: 4X5 (4 and 3 are factors) 
is: 6 X 2 (6 and 2 are factors) 
is: 2X2X3 (2 and 3 are factors. 

2 is used as a factor 
twice . ) 
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factor tree , a device used to show the prime factors of a 
number. 



fractions , numbers expressible as a ratio of two integers 
(denominator not zero) . 



Fundamental Theorem of Arithmetic , every composite number can be 
factored into a product of prime numbers : this factorization 
is different for every number, (see composite number) 



12 =4X3= (2X2) X3=2X2X3 

If you multiply 2, 2, and 3 in any order, you always 
get the same result: 12. 

No other number is the product of 2, 2, and 3. 

(3 X 2 X 2 = 12, and 2 X 3 X 2 = 12) 



Goldbach’ s Conjecture, the unproved guess that any even number 
greater than 2 can be represented as a sum of two primes. 



greatest common divisor, the largest number which is a factor 
oT all the numbers of a set. (10, 6) 



2 is the largest number which appears on both factor lists.. 





12 = 2 X 2 X 3 



18 = 2 X 3 X 3 



decimal fractions — .572, .2, .33 

common fractions — 4 3 1 



T B’ ¥ 



4=2+2 
6 = 3+5 
8=4 + 4 
10 = 5 + 5 
12 = 6 + 6 



14 = 7 + 7 
16 = 11 + 5 



factors of 10: 1 



factors of 12: 1 



2 

5 

10 



2 

5 

6 



highest common factor , same as greatest common divisor 



39 



Intersection of two sets, the common members; the set of members 
wmcn are in both sets. 

A = {1, 2, 3, 4, 5) 

$ $ $ 

B = (3, 4, 5, 6} 

A B = {3, 4, 5) 

(!) 

A B A A B 

least common multiple of two numbers, the smallest number which 
is a multiple of ¥oth numbers. 




What is the least common multiple of 4 and 6? 



4X1= 4 
4X2= 8 

4 X 5 s 12 
4 X 4 = 16. 



Multiplication Tables 

4 X 5 = 20 
4 X 6 = 24 
4 X 7 - 28 
4 X 8 = 52 



6X1= 6 

6 X 2 = 12 

6X5 =18 
6X4 =24 



12 is the smallest number which appears on both tables. 
Notice that 24 is a common multiple of 12 and 24, but 
it is not the smallest common multiple. 



members of a set , the elements or objects which make up a set. 

A = {1, 2, 5) 

A is the set whose members are 1, 2, and 5. 

multiples, a number is a multiple of another if it is the 
product of the given number and some other number. 

20 = 4 X 5 12 - 5 X 4 

20 is a multiple of 5 12 is a multiple of 4 

20 is a multiple of 4 12 is a multiple of 5 

negative numbers, a number on the number line to the left of zero 

(less than zero) . 

notation, a system of abbreviation, signs, or figures used for 
convenience . 
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a number which is not divisible by 2; a number which when 
divided by two leaves a remainder of one; a number whose 
units digit is 1, 5> 5> 7 > or 9 • 



perfect num be r, a number whose proper 
number^ 

6 is a perfect number: 
proper divisors 1, 2, 5 
1 + 2 + 5 6 



divisors add up to the 

8 is not a perfect number: 
proper divisors 1, 2, 4 

1 + 2 + 4 = 7 

7/8 



prime, a number with exactly two different divisors. These 
* divisors are 1 and the number itself. 

2 is a prime — only divisors: 1, 2 
5 is a prime — only divisors: 1, 5 
7 is a prime — only divisors: 1, 7 



prime fac torization , to break a number into a product of prime 
factors . 



4 



\ X3 \ 

X 2 X 3 



/\ X \ 

2X5X5 



2 and 5 are the prime 
factors of 12. 2X5X5 

is the prime factorization 
of 12. 



2, 5, and 5 are the prime 
factors of 50. 2 X 5 X 5 is 

the prime factorization of 50. 



product, the number which results when two or more numbers are 
multiplied. 

12 X 5 = 60 60 is the product 

8 X 5 = 24 24 is the product 



proper divisors, all divisors of a given number except the given 
numbe divisors of 12: 1, 5> 4, 6, 12 

proper divisors of 12: 1, 2, 5> 4, 6 

quotient, the answer when one number divides another. 

3 5 is the quotient 

6 flT 
18 
15 
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rectangular array , an arrangement of objects so they are uniformly 
spaced and are shaped in a rectangle. 
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A A A A A A 
A A A A A A 
A A A A A A 
A A A A A A 



remainder, the number which is left after a subtraction in the 
division process. 




12 

0 0 is the remainder. 



4 
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1 is the remainder. 



set, a collection of objects. 

A - (1, 2, 3) 

A is the set of elements 1, 2, and 3- A possible 
rule by which this set may have arisen is: the first 
three natural numbers. 



subset , a set whose members are also members of another set. 

A = {1, 2, 3, 4} 

T T 

B = [1, 3} Bisa subset of A. 



sum , the answer to an addition problem. 
4 

+3 

j 7 is called the sum. 



theorem, some idea which has been shown true, or can be shovm 
true, on the basis of certain other conclusions or facts. 

twin primes, numbers which are prime and separated by only one 
whole number . 

3 and 5 are prime 

4 is the only number between 3 and 5 
3 and 5 are twin primes 

5 and 7 are primes 

6 is the only number between 5 and 7 
5 and 7 are twin primes 



union, the elements which two or more sets are composed of; the 
elements present. 



A 

B 



A U B 




Cl, 2, 3) , 

{2, 3, 4, 5) 
{1, 2, 3, 4, 




A U B 



5) 



A is the set 1, 2, 3 
B is the set 2, 3, 5 

A union B is the set of 
elements which are in 
A or in B. 



Venn diagrams, a diagram used to illustrate sets, their union and 
intersection. 

A - Cl, 2} 

B = Cl, 2) 

The Venn diagram illustrates how the elements in each 
set are arranged in relation to the sets. 




whole numbers, numbers by which we count things beginning with 
zero, We simply add 1 to get to the next whole number. 



